public class Array_283 {
    public static void main(String[] args) {
        int[] nums={1,0,5,3,4,0,12};
        int n=nums.length;
        //方法1：两次遍历方法
        //两个指针，首先j指向的要不就是0要不就是已经被移动过的非0原先的位置；i指向的是非0元素，只要非0就和j当前指向的交换，并且交换一次j才++
        //遍历到最后j的值就是0开始的地方

        int i=0,j=0;
        while (i<n){
            if (nums[i]==0){
                i++;
            }else {
                nums[j++]=nums[i++];
            }
        }
        for (int k = j; k < n; k++) {
            nums[k]=0;
        }
      
    }
}
